Optimal job splitting on a multi‐slot machine with applications in the printing industry

In this article, we define a scheduling/packing problem called the Job Splitting Problem, motivated by the practices in the printing industry. There are n types of items to be produced on an m‐slot machine. A particular assignment of the types to the slots is called a “run” configuration and requires a setup cost. Once a run begins, the production continues according to that configuration and the “length” of the run represents the quantity produced in each slot during that run. For each unit of production in excess of demand, there is a waste cost. Our goal is to construct a production plan, i.e., a set of runs, such that the total setup and waste cost is minimized. We show that the problem is strongly NP‐hard and propose two integer programming formulations, several preprocessing steps, and two heuristics. We also provide a worst‐case bound for one of the heuristics. Extensive tests on real‐world and randomly generated instances show that the heuristics are both fast and effective, finding near‐optimal solutions. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Optimal production ramp-up in the smartphone manufacturing industry

Motivated by challenges in the smartphone manufacturing industry, we develop a dynamic production ramp-up model that can be applied to economically satisfy nonstationary demand for short-life-cycle products by high-tech companies. Due to shorter life cycles and more rapid evolution of smartphones, production ramp-up has been increasingly critical to the success of a new smartphone. In the production ramp-up, the key challenge is to match the increasing capacity to nonstationary demand. The high-tech smartphone manufacturers are urged to jointly consider the effect of increasing capacity and decreasing demand. We study the production planning problem using a high-dimensional Markov decision process (MDP) model to characterize the production ramp-up. To address the curse of dimensionality, we refine Monte Carlo tree search (MCTS) algorithm and theoretically analyze its convergence and computational complexity. In a real case study, we find that the MDP model achieves revenue improvement by stopping producing the existing product earlier than the benchmark policy. In synthetic instances, we validate that the proposed MCTS algorithm saves computation time without loss of solution quality compared with traditional value iteration algorithm. As part of the Lenovo production solution, our MDP model enables high-tech smartphone manufacturers to better plan the production ramp-up.     

基于层次聚类法的化工装置火灾爆炸灾害事故模式分析

化工装置灾害事故模式的研究,有益于从源头上做好灾害事故的预防工作。在介绍传统事故模式分析方法的基础上,提出了基于层次聚类法的化工装置火灾爆炸灾害事故模式分析方法,并对近20年100起相关灾害事故案例进行了模式分析研究。     

Bounded flexibility in days‐on and days‐off scheduling

This article presents a flexible days‐on and days‐off scheduling problem and develops an exact branch and price (B&P) algorithm to find solutions. The main objective is to minimize the size of the total workforce required to cover time‐varying demand over a planning horizon that may extend up to 12 weeks. A new aspect of the problem is the general restriction that the number of consecutive days on and the number of consecutive days off must each fall within a predefined range. Moreover, the total assignment of working days in the planning horizon cannot exceed some maximum value. In the B&P framework, the master problem is stated as a set covering‐type problem whose columns are generated iteratively by solving one of three different subproblems. The first is an implicit model, the second is a resource constrained shortest path problem, and the third is a dynamic program. Computational experiments using both real‐word and randomly generated data show that workforce reductions up to 66% are possible with highly flexible days‐on and days‐off patterns. When evaluating the performance of the three subproblems, it was found that each yielded equivalent solutions but the dynamic program proved to be significantly more efficient. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 60: 678–701, 2013     

Country survey VI: Australia

Australia is a geographically large country, with the world's longest national coastline to defend, but a relatively small economy of some 17.5 million people. Since World War II, Australia has faced the dilemma of how to structure defence policy in the absence of an identifiable threat. Its policy of self‐reliance aims to permit Australia to conduct defensive operations in the event of low/medium level threats without depending immediately on its allies. This is to be achieved through the technological sophistication of defence equipment, a highly professional but small defence force and local industry support.

The burden of defence, measured as the share of defence outlay in GDP declined from about 3% in 1971–72 to about 2.3% in 1993–94. It has been the Government's policy to encourage the development of local defence‐related industry, in particular in areas such as: electronics/optics; communications and information technology; aerospace; shipbuilding and repair, munitions; and land vehicles. However, defence procurement has a small impact on the Australian economy as a whole.     

Missile systems: “Flexible modularity” and incremental technological change in military production∗

It is often stated that technological change in the military field is characterised by the introduction of radical innovations rather than by incremental processes of technological change. This article illustrates the diversity of military innovation by arguing that technological change in missiles systems is dominated by incremental change. While some large weapons platforms display the design rigidities normally associated with complex systems, missiles are characterised by “flexible modularity”. Flexible modularity facilitates the continuous introduction of upgrades, and makes missile systems amenable to gradual technological change. Besides, it has significant implications for the future role of missile systems, and poses special problems for missile disarmament and technology control initiatives.     

Chalk vs Guns: Some economic consequences of an announced French scenario 1

This paper explores whether defense contractors' manufacturing technology advantages over purely commercial firms might be associated with differences in their workforce and organizational practices. It uses unique original data collected specifically to test workforce and organizational complementarities in implementation of advanced manufacturing technology in small manufacturers. Findings are that defense contractors: (1) have higher and deeper rates of advanced manufacturing technology use; (2) have greater perceived success in achieving manufacturing goals; (3) are more likely practitioners across a diverse spectrum of advanced workforce and organizational practices. Then, (4) econometrically, the defense contractors' higher reported levels of achievement in implementing advanced manufacturing technologies are positively associated with those organizational and workforce practice differences.     

The future of the defence firm: the case of the UK aerospace industry

The focus of this paper is the future of the defence firm within the context of the UK aerospace industry and its supply chain. The analysis considers aerospace markets and the aerospace industry in the UK before assessing the future of the defence/aerospace firm as a case study. The paper concludes that its future in terms of the strategic and important aerospace industry is uncertain. The corporate governance of the defence firm will have to change to reflect the hollowing‐out of the firm as the industry experiences significantly less vertical integration. The emphasis of the future defence/aerospace firm will be on ‘buy’ and not necessarily ‘make’. There will also be fewer independent defence aerospace firms as horizontal integration will occur across air, land and sea platforms as well as civil and defence aerospace firms. Indeed, conglomerate integration may even occur with cost pressures and market forces ensuring that merger activity goes beyond defence and aerospace into wider manufacturing industries and, in some cases, service industries in global markets.     

EFFECTS OF MILITARY SPENDING ON THE PROFITABILITY OF SPANISH DEFENCE CONTRACTORS

The traditional view of the defence industry obtaining large profits from contracts with the Ministry of Defence relies on several assumptions. Among these are the use of such arrangements as an instrument of industrial policy, the strong market power enjoyed by prime contractors, and the inefficiency encouraged by the sector. The findings show that defence contracts have a positive effect on profits, as well as the prizes for innovation and the market power enjoyed by some defence subsectors.     

A PRODUCTIVITY AND EFFICIENCY ANALYSIS OF THE SECURITY AND DEFENCE TECHNOLOGICAL AND INDUSTRIAL BASE IN SPAIN

This study analyses the performance of the productivity of the main industrial subsectors composing the security and defence technological and industrial base (SDTIB) in Spain from 1996 to 2009. Accordingly, we have used the non-parametric data envelopment analysis and bootstrapping techniques to compute Malmquist productivity indexes that allow us to split productivity growth into efficiency change and technical progress. The results obtained show productivity improvement in the SDTIB as a whole due mainly to advances in technology and to a lesser extent to the contribution of technical efficiency. The bootstrap approach yields further evidence, as for many cases, productivity growth or decline, is not statistically significant. This is the first time a study of this kind has been carried out on the production process of this sector in Spain.